/**
    选择排序：
    第一轮，将数组第一项依次与剩下的所有项比较，找出最小的项，并且交换位置，
    然后进行下一轮，如果没有找到则进行下一轮。

    第二轮，从数组第二项开始，将第二项执行第一轮步骤。

    依次类推，直接结束


 基本思路：
 设待排序序列是（a1,a2,a3...an）
 第一轮，在（a1,a2,a3...an）找出最小值，与a1交换位置
 第二轮，在（a2,a3...an）找出最小值，与a2交换位置
 第i轮，在（ai,ai+1...an）找出最小值，与ai交换位置
 第n-1轮，在（an-i,an）找出最小值，与a交换位置n-1
 经过n-1次之后是一个由小到大的有序序列，排序完成

 */


let arr = [2,5,3,3,1,4,0]



function selectSort(arr){
    let len = arr.length
    for(let i=0;i<len - 1;i++){
        for(let j=i+1;j<len;j++){
            if(arr[i] > arr[j]){
               let temp = arr[i]
                arr[i] = arr[j]
                arr[j] = temp
            }
        }
    }
}

selectSort(arr)
console.log(arr);